Multigrid Method and Fourth-Order CompactScheme for 2D Poisson Equation withUnequal Mesh-Size Discretization
نویسنده
چکیده
A fourth-order compact difference scheme with unequal mesh sizes in different coordinate directions is employed to discretize a two-dimensional Poisson equation in a rectangular domain. Multigrid methods using a partial semicoarsening strategy and line Gauss–Seidel relaxation are designed to solve the resulting sparse linear systems. Numerical experiments are conducted to test the accuracy of the fourth-order compact difference scheme and to compare it with the standard second-order difference scheme. Convergence behavior of the partial semicoarsening and line Gauss–Seidel relaxation multigrid methods is examined experimentally. c © 2002 Elsevier Science (USA)
منابع مشابه
Embedded Boundary Algorithms for Solving the Poisson Equation on Complex Domains Marcus
We present a graph-based strategy for representing the computational domain for embedded boundary discretizations of conservation-law PDE's. The representation allows recursive generation of coarse-grid geometry representations suitable for multigrid and adaptive mesh re nement calculations. Using this scheme, we implement a simple multigrid V-cycle relaxation algorithm to solve the linear elli...
متن کاملA simple multigrid scheme for solving the Poisson equation with arbitrary domain boundaries
We present a new multigrid scheme for solving the Poisson equation with Dirichlet boundary conditions on a Cartesian grid with irregular domain boundaries. This scheme was developed in the context of the Adaptive Mesh Refinement (AMR) schemes based on a graded-octree data structure. The Poisson equation is solved on a level-by-level basis, using a “one-way interface” scheme in which boundary co...
متن کاملA Hybrid Multigrid Algorithm for Poisson’s equation using an Adaptive, Fourth Order Treatment of Cut Cells
We present a hybrid geometric-algebraic multigrid approach for solving Poisson’s equation on domains with complex geometries. The discretization uses a novel fourth-order finite volume cut cell representation to discretize the Laplacian operator on a Cartesian mesh. This representation is based on a weighted least-squares fit to a cell-averaged discretization, which is used to provide a conserv...
متن کاملA Fourth-Order Accurate Finite-Volume Method with Structured Adaptive Mesh Refinement for Solving the Advection-Diffusion Equation
We present a fourth-order accurate algorithm for solving Poisson’s equation, the heat equation, and the advection-diffusion equation on a hierarchy of block-structured, adaptively refined grids. For spatial discretization, finite-volume stencils are derived for the divergence operator and Laplacian operator in the context of structured adaptive mesh refinement and a variety of boundary conditio...
متن کاملAn Extrapolation Cascadic Multigrid Method Combined with a Fourth-Order Compact Scheme for 3D Poisson Equation
In this paper, we develop a new extrapolation cascadic multigrid (ECMG) method to solve the 3D Poisson equation using the compact finite difference (FD) method. First, a 19-point fourth-order compact difference scheme with unequal meshsizes in different coordinate directions is employed to discretize the 3D Poisson equation on rectangular domains. By combining the Richardson extrapolation and t...
متن کامل